package com.es.trie;

/**
 * @author 二十
 * @since 2022/1/20 2:04 下午
 */
public abstract class AbstractTrie {
    /**
     * 获取前缀树元素容量
     *
     * @return
     */
    public abstract int getSize();

    /**
     * 是否为空
     *
     * @return
     */
    public abstract boolean isEmpty();

    /**
     * 添加元素
     *
     * @param word
     */
    public abstract void add(String word);

    /**
     * 是否包含某一元素
     *
     * @param word
     * @return
     */
    public abstract boolean contains(String word);

    /**
     * 是否包含某一前缀
     *
     * @param prefix
     * @return
     */
    public abstract boolean isPrefix(String prefix);
}
